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1. Introduction 

Suppose that the discrete set INo of non-negative integers is embedded ISJq C X 
in a compact metrizable space X, and let E = TN' C X be the derived set (i. 
e. points of X which contain infinitely many points of INo in any neighborhood). 
Consider the set R(E) of HM x 1N matrices (^%j)i,je'SSo wrt h entries in a (unital 
associative) ring R such that if {«n} n6 jN , {jn} ne ^ C INo ar e sequences convergent 
in X to different points then the vector (ai n j„)ne3N is almost all zero. This set 
is an i?-algebra with the usual matrix operations. Any compact metrizable space 
can arise as E in this way. In fact the isomorphism class of the algebra R(E) only 
depends on E. These algebras are Morita equivalent to some additive categories of 
free i?-modules continuously controlled at infinity by E appearing in the literature. 
These categories play an important role in many areas such as controlled homotopy 
theory, proper homotopy theory, C*-algebra theory, if-theory and L-theory, see for 
example [15], [5], [9], [2] and [1]. 

The elementary properties of the algebras R(E) have been studied by Baues- 
Quintero ([2]) for R = 2 the integers. If E is zero-dimensional, R(E) is a particular 
case of the rings considered by Farrell- Wagoner ( [7] ) . When E = * is a singleton 
R(E) = RCFM(_R) is the well-known algebra of row-column-finite (or locally finite) 
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matrices over R. This algebra has been studied from a purely ring-theoretical 
point of view, see for example [17]. It was also used by Wagoner ([18]) to construct 
deloopings in algebraic i-T-theory. 

In this paper we concentrate on the representation theory of the algebras k(E), 
where k is any field. 

Representation theory considers the decomposition problem in a small additive 
category A. A solution to this problem consists of a set of objects (which we call 
elementary objects) and of a set of isomorphisms (elementary isomorphisms) be- 
tween finite direct sums of elementary objects. These sets must satisfy the following 
properties: any object in A is isomorphic to a finite direct sum of elementary ones, 
and any isomorphism relation between two such direct sums can be derived from 
the elementary isomorphisms. Notice that this is exactly a presentation of the 
abelian monoid Iso(A) of isomorphisms classes of objects in A. The trivial solu- 
tion is taking all objects as elementary objects and all isomorphisms as elementary 
isomorphisms, however one is often interested in solutions minimizing the cardinal 
of the sets of elementary objects and isomorphisms. 

We say that A has finite representation type if there exists a finite set of elemen- 
tary objects, or equivalently Iso(A) is finitely presented. The representation type 
of A is wild if a solution to the decomposition problem in A would yield a solution 
to the decomposition problem in the category of finite-dimensional modules over a 
polynomial fc-algebra in two non-commuting variables. Otherwise A has tame rep- 
resentation type. If A has wild representation type the word problem for finitely 
presented groups, which is undecidable, can be embedded in the decomposition 
problem in A, hence one can not expect to get satisfactory solutions in this case. 
The representation type of an algebra A is that of the category fp(A) of finitely 
presented (right) A-modules. 

One of the main results of this paper is the following theorem, where we compute 
the representation type of the algebra k(E) in terms of the cardinal of E, without 
restrictions on the ground field k. 

Theorem 1.1. The representation type of k(E) is 
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type 
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finite 
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wild 



In the finite and tame cases we construct explicit presentations of lso(ip(k(E))) . 
Moreover, for E finite, we prove that there are presentations of Iso(fp(fc(-E))) with 
a finite number of elementary isomorphisms and we compute them. These presen- 
tations satisfy the next properties. 

Theorem 1.2. IfcaidE is finite there are solutions to the decomposition problem 
in fp(k(E)) with the next cardinals of elementary modules and isomorphisms 
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There are two key steps in the proof of these results. The first is to solve the 
decomposition problem for finitely presented RCFM(fc)-modules. The second is to 
relate the decomposition problem in fp(k(E)) when card£? = n is finite to the 
decomposition problems in fp(RCFM(fc)) and in the category of finite-dimensional 
n-subspaces. 

We shall use the pro-category of pro-vector spaces and the inverse limit func- 
tor to construct invariants detecting isomorphism types of finitely presented k(E)- 
modules. Moreover, we shall not usually work directly with the categories of finitely 
presented fc(£?)-modules but with the equivalent categories of finitely presented 
modules over certain small additive categories. This setting allows more flexibility 
and technical proofs become less complicated than if we use fc(£')-modules. 

In order to facilitate the reading we now describe the contents of this paper. 
In the next section we briefly recall from [12] the basic tools of ringoid theory 
that we need. Afterwards, in Section 3, we introduce the ringoids which are Morita 
equivalent to the algebras R{E) and establish their basic properties. For this we use 
the approach in [2] , generalizing some results in this reference for R = Z to arbitrary 
rings. We put emphasis on the case E finite because we shall always work under this 
assumption (even for the proof of Theorem 1.1, see Remark 3.10). In Section 4 we 
construct an embedding of the decomposition problem for countably presented R- 
modules into the decomposition problem for finitely presented R(E)- modules, where 
E is any non-empty compact metrizable space. Section 5 contains basic facts about 
pro-categories. In Section 6 we construct some invariants of the isomorphism class 
of a finitely presented fc(-E)-module, E finite. These invariants are used in Section 7 
to classify finitely presented fc(£?)-modules when E — * is just one point and k(E) = 
RCFM(fc). In particular we prove that this fc-algebra has finite representation type. 
The classification theorem (Theorem 7.1) is derived from several technical lemmas. 
In Section 8 we recall the definition and representation theory of the n-subspace 
quiver. We also define the class of rigid n-subspaces, which plays an important role 
in what follows. We show that all but 3n indecomposable representations of the 
n-subspace quiver are rigid n-subspaces. In Section 9 we relate the representation 
theories of both k(E) and the n-subspace quiver, where n is the cardinal of E. The 
properties of this relation arc established through many technical results which 
lead us to complete the proofs of Theorems 1.1 and 1.2 in Section 10. In this 
last section we compute the structure of the monoid Iso(fp(fc(_E))) (Theorem 10.1) 
and give a classification theorem for finitely presented fc(I?)-modules (Corollary 
10.5) for E finite. This classification theorem explicitly describes the (finite) set of 
elementary isomorphisms, and also the set of elementary objects when E has less 
than 5 points. We include an Appendix with some computations of Ext 1 groups of 
finitely presented fc(i?)-modules, E finite. These computations will be applied to 
proper homotopy theory in a forthcoming paper ([13]). 

1.1. Notation and conventions. In this paper all rings and algebras are as- 
sociative with unit. We use bold letters C for categories, R for an arbitrary 
(non-commutative) ring, Z for the ring of integers, and k for fields. As usual 
IN = {1, 2, 3, . . . } is the set of natural numbers, and 1N = IN U {0} the free abelian 
monoid with one generator. 

Capital sans serif letters A are names of matrices with entries in some ring. 
Here all matrices are square matrices indexed by INo, and the entry of a matrix A 
corresponding to the subindexes i,j £ IN is denoted by a^, it is A = (aij)ij e -^ . 
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The identity matrix is denoted by I, it is denned as \a = 1 (i G INo) and = 
for i ^ j. The entries of the transposed matrix A* = (a*j)i,je]N c of A are ajj = aji 
G INo). Vectors are denoted by (vi)™ =1 or (y n )neTN provided they have a finite 
or an infinite countable number of entries. We regard vectors as column matrices, 
hence matrices act on vectors on the left. 



2. RlNGOIDS AND MODULES 

A ringoid R is a category whose morphism sets HoniR(X, Y) are abelian groups 
in such a way that composition is bilinear. The endomorphism set EndR,(Y) = 
HoniR(A", A") of an object X has a ring structure with product given by composition 
of morphisms. Conversely any ring R is identified with the ringoid with a single 
object whose endomorphism set is R. An additive category is a ringoid with finite 
biproducts (direct sums). In this section we recall basic facts about modules over 
a small ringoid. Our main reference for this subject is [12]. 

An additive junctor between ringoids is a functor which induces homomor- 
phisms between morphism sets. Let Ab be the category of abelian groups. A 
right-H-module M is an additive functor M: R op — ► Ab. Morphisms of right- 
R-modules are natural transformations, and the category of right-R-modules is 
denoted by mod(R) whenever R is small. Lcft-R-modules are the same thing as 
right-R op -modules, where R op is the opposite category, so every statement about 
right-modules has a convenient translation to left-modules. From now on every 
module is a right-module unless we state the contrary. 

There is a Yoneda full inclusion of categories R C mod(R) which sends an 
object X in R to the associated contravariant representable functor Houlr(— , X). 
These R-modules are said to be finitely generated free. They are projective by 
Yoneda's lemma. 

An R-module M is finitely presented (f. p.) if it is the cokernel of a morphism 
between two finite direct sums of finitely generated free R-modules. The cokernel of 
a morphism between f. p. modules is also f. p. In particular direct summands of f. 
p. modules are f. p. We write fp(R) G mod(R) for the full subcategory of f. p. R- 
modulcs. If R = A is an additive category, then a f. p. A-modulc M is in fact the 
cokernel in mod(A) of a morphism (p: X\ — ► X$ in A. One can readily check that 
if N = Coker[0 : Y\ — ► Yq] is another f. p. A-module, any morphism r : M — > N is 
represented by a morphism r : X — > Y such that there exists n : X\ — > Y\ with 
Top = i\)T\. Another morphism t q : : X n — > Y~ represents r if and only if there 
exists n: Xo — > Y\ with To + ipf] = Tq. More precisely, let pair (A) be the additive 
category whose objects are morphisms in A, and morphisms r = (ti,to) : tp — > ip 
are commutative squares 

X 1 —^X 



Tl 



There is an obvious functor Coker: pair (A) — ► fp(A) given by taking cokernels. 
We define in pair(A) the natural equivalence relation ~ with r ~ r' if there exists 
■q : Xo — > Y\ satisfying t + V"? = <o ■ 

Proposition 2.1. The functor Coker factors through the quotient category pair(A) /r 
and the induced functor Coker : pair(A)/^ — > fp(A) is an equivalence of categories. 
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Any additive functor F : R — > S between small ringoids induces two "change 
of coefficients" additive functors F* : mod(S) — > mod(R) and F* : mod(R) — » 
mod(S). The first one is exact and sends an S-module M to the composite F*M = 
MF. The second one is left-adjoint to F* (F* is the left additive Kan extension 
along F, see [f 2] 6) and hence right-exact. Moreover, the next diagram commutes 

(2.A) R 1 >S 



Yoncda 



Yoncda 



mod(R) «- mod(S) 

In addition if F is full and faithful then so is F*, and in this case F*F* is naturally 
equivalent to the identity, see [3] 3.4.1. This follows from the fact that any R-module 
admits a projective resolution by (arbitrary) direct sums of finitely generated free 
ones. The functor F» restricts to the full subcategories of f. p. modules. 

If we identify the endomorphism ring EndR.(A) of an object X with the full 
subcategory of R whose unique object is X the change of coefficients F* induced 
by the inclusion F: EndR,(A) C R is the evaluation functor 

ev x = F* : mod(R) — > mod(End R (A)) : M i-> M(X). 

The next proposition is an useful criterion to detect when a ringoid is Morita 
equivalent to a ring. It is a consequence of [12] 8.1. 

Proposition 2.2. If every object in R is a retract of X then the evaluation functor 
evx is an additive equivalence of abelian categories which restricts to an equivalence 
between the full subcategories of finitely presented modules. 

In a more categorical language ringoids are defined as categories enriched over 
the monoidal category of abelian groups with the usual tensor product, compare 
[4] 6.2. For any ring R one can consider the monoidal category of i?-i?-bimodulcs 
with the i?-tensor product and define an R-ringoid as a category enriched over it. 
This is the same as an i?-category in the sense of [12] when R is commutative. If 
R is an i?-ringoid the endomorphism ring EndR,(A) of an object X is in fact an 
i?-algebra. In this case R-modules and morphisms between them take values in the 
category of (right) i?-modules in a natural way. 

3. The algebras R(E) and related additive categories 

Given a ring R and a set A we write R(A) for the free i?-module with basis set A. 
Free R- modules are i?-i?-bimodules, hence the additive category of free R- modules 
and right- i?-module homomorphisms is an i?-ringoid. The carrier of an element 
x e R(A) is the (finite) set carr(x) C A such that z G carr(x) if z appears with a 
non-trivial coefficient in the linear expansion of x. 

For every non-empty compact metrizable space E there exists another one X 
containing E such that the complement Y = X — E is dense in X. The triple 
T = (X, Y, E) can always be chosen to be a tree-like space in the sense of [2] 
III. 1.1. But one can also take X to be the (unreduced) cone over E, X = CE — 
E x [0, \\jE x {1}. Here we identify E with E x {0} inside the cone CE. 

A free T -controlled R-module R(A) a is a free i?-module R{A) together with a 
function a: A — > Y, called height function, such that a^iK) is finite for every 
compact subspace K C Y. The set A is necessarily countable and the derived 
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set of a(A) in X satisfies ce(A)' C E. This derived set is the support of R(A) a . 
Controlled homomorphisms ip: R(A) a — > R(B)p are homomorphisms between the 
underlying 7?-modules such that for every x £ E and every neighborhood J7 of a; in 
X there exists another neighborhood V C 17 of x in X such that if a £ A satisfies 
a(a) £ V then /3(carr(<^(o))) C [7. The category M fl (T) of free T-controlled 77- 
modules and controlled homomorphisms is a small additive category. Moreover, it 
is an 7?-ringoid. The sum and 7?-actions on morphism sets arc given by those of 
the underlying free 7?-modulc homomorphisms, and the direct sum of two objects 
is R(A) a © R{B)p = R(A U 7?}( Qi/3 ), where A U B is the disjoin union of sets and 
(a, (3): A U B — > Y is defined as a over A and (3 over B. 

Remark 3.1. The category M#(T) is defined in [2] III. 4. 7 for T a tree-like space. 
However, as it is pointed out in the Remark after that definition, it is equivalent 
to the category H(X,E;R) in [5]. In particular Mjj(T) only depends on E up 
to equivalence of categories preserving supports of objects (in fact equivalence of 
7?-ringoids), see 1.23 and 1.24 in [5]. 

The next proposition shows that free T-controlled 7£-modules are classified by 
the underlying R- module and the support. 

Proposition 3.2. Two free T-controlled R-modules R(A) a , R(B)p are isomorphic 
if and only if the next two conditions are satisfied: 

(1) The underlying R-modules are isomorphic R{A) ~ R(B) , 

(2) both have the same support a(A)' = /3(B)' . 

If the supports are non-empty then condition (1) is automatically satisfied. Fur- 
thermore, any compact subset K C E is the support of some free T-controlled 
R-module. 

In the proof of this proposition we shall use the following 

Lemma 3.3. Given an infective controlled homomorphism ip: R{A) a — > R(B)p we 
have that a(A)' C (3(B)' . 

Proof. For any e £ ce(A)' we can take a sequence {a„} P|N C A with lim a(a n ) — 

e. Since ip is injective carr(<p(a„)) is non-empty for every n £ IN so we can take 
elements b n £ carr(y(a n )). By definition of controlled homomorphism lim (3(b n ) = 

n^oc 

e, hence e £ (3(B)' and the inclusion holds. □ 

Proof of (3.2). The case R = 1L and T a tree-like space follows from [2] III. 4. 8 
and III. 4. 16. In general condition (1) is necessary since an isomorphism of free 
T-controllcd 7£-modulcs is also an isomorphism between the underlying 7£-modules. 
Moreover, condition (2) is necessary by (3.3). By Remark 3.1 it is enough to make 
the proof for tree-like spaces. In the rest of the proof we shall suppose that f is 
tree-like. 

If a(A)' = a(B)' = then A and B are both finite and any isomorphism R(A) ~ 
R(B) is a controlled isomorphism R(A) a ~ R{B)p. If a(A)' = a(B)' ^ then A 
and B are infinite countable, so 2(A) ~ 2(73). Since the proposition holds for 
7? = Z there is a controlled isomorphism ip: ~2.(A) a ~ W.(B)p. Now one can check 
that <p <g> 77: R(A) a ~ R{B)p is an isomorphism of free T-controlled 7?-modules. 

Finally, given K C E compact, if Z(C) 7 is a free T-controlled Z-module whose 
support is K then the support of 77(C) 7 is K as well, because it only depends on 
7. The proof is now complete. □ 
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The next result follows directly from Remark 3.1, Proposition 3.2 and the defi- 
nition of controlled homomorphisms. 

Proposition 3.4. Up to isomorphism, the endomorphism algebra of a free T- 
controlled R-module with support E only depends on E. Moreover, it is isomorphic 
to R(E). 

The last isomorphism of this proposition is given by the fact that the basis of a 
free T-controlled i?-module R(A) a with support E must be infinite countable, and 
hence it can be identified with the non-negative integers A = INo. Moreover, we 
can suppose that a is the inclusion of a discrete subspace a: A cY, changing A 
by a(A) if necessary. Now we are in the same situation as in the beginning of the 
introduction. We also derive from (3.4) that the isomorphism class of the i?-algebra 
R(E) only depends on E, as we claimed in the introduction. 

Proposition 3.5. Every free T-controlled R-module is a retract of any object whose 
support is E. 

Proof. Recall from (3.2) that all objects with support E are isomorphic. By (3.1) 
it is enough to check the proposition for T a tree-like space. For R = 1L and T tree- 
like this proposition is contained in the proof of [2] V.3.4. The result for arbitrary 
rings follows from the special case R = TL. More precisely, given a free T-controlled 
i?-module R(A) a if the support of R{B)p is E then 7L{A) a is a retract of ~Z.{B)p 
(the supports only depend on the height functions) hence we obtain a retraction of 
R{B)p onto R(A) a by tensoring by R. □ 

As a consequence of this proposition we get by (2.2) the following equivalence of 
categories which will be used from now on as an identification. 

Corollary 3.6. The evaluation functor in a free T-controlled R-module with sup- 
port E induces an additive equivalence of abelian categories mod(M^(f )) ~ mod(R(E)) 
which restricts to another one fp(Mfl(f)) ~ ip(R(E)). 

Remark 3.7. If R ~ R op , in particular if R is commutative, the transposition of 
matrices and an explicit isomorphism R ~ R op induce isomorphisms of i?-ringoids 
M R (f) ~ M r {T)°p (preserving objects) and i?-algebras R(E) ~ R(E)°p, compare 
[5], so in this case right-modules over M#(T) or R(E) are the same as left-modules. 

In the following proposition we compute the dimension of the fc-algebra k(E), k 
any field. 

Proposition 3.8. dimk(E) = 2 N °. 

Proof. The A:- vector space of all INo x INo matrices is the direct product of INo x INo 
copies of k, and it is known that dimII]N xiN fc = 2 No , hence dim k(E) < 2 No . 
Moreover, for any element (a n )„ e isr € IliNo ^ tnc diagonal matrix (by)i je iN with 
b„„ = a„ belongs to k(E), therefore k(E) has a vector subspace isomorphic to 
riiNo ^' an d dimlliNo ^ = as wen > so the equality of the statement holds. □ 

3.1. The special case cardi? finite. If card-E is finite, since E is metrizable, it 
must have the discrete topology, so E is the discrete set n with n — c&idE points. 
For this particular space we can take a tree-like space T n = (T n ,T n , n) where 
T n is a locally compact tree with n Frcudenthal ends and T n is the Freudenthal 
compactification of T n , see [2] III. 1.3. Moreover, if T° is the vertex set of T n and 
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5: T® C T n is the inclusion, the support of R(T°)s is n, in particular R(n) is the 
cndomorphism ring of this object. Let us fix the following particular tree T n : the 
vertex set of T n is 

and there are edges joining v with v\ and v l m with v l m+1 (1 < i < n, m > 1). The 
additive category M fl: (T'„) is equivalent to the full subcategory of objects R(A) a 
such that a(A) C T°, compare the proof of [2] V.3.4. From now on we shall always 
work in this subcategory, and we denote it by Mfl(T„) as well. 

We are going to give an alternative description for controlled homomorphisms 
in M.n(T n ). For this we define the following sets for any height function a: A — > 
T n °CT n (l<i<ji,j>l) 

l>j 

A morphism ip: R(B)p — > R(A) a in M^(T„) is controlled if and only if for every 
m > 1 there exists M > 1 such that (p(B l M ) C R(A l m ) for any 1 < i < n. We 
shall omit the supcrindex i when n = 1. Moreover, for the next sections we fix the 
following notation (m > 0) 



1 ^ = a- 1 (i;o)U 



U U a_1 w) 



Ki<n /<r 



4' — 4n4' 



Remark 3.9. If n = 1, 2\ = [0, +oo) is the half-line and T-f = 1N the non-negative 
integers. Moreover R(l) is the i?-algebra RCFM(i?) of 1N x IN matrices with 
entries in R such that every row and every column has a finite number of non-zero 
entries (row- column- finite matrices), compare [2] V.3.8. 

Remark 3.10. If E is any compact metrizable space with at least n points we 
can fully include M.B,(f n ) into Mfl(T). For this we only need to take n disjoint 
sequences {^m} m >i (1 < * < n ) contained in Y converging in X to n different 
points belonging to E, and an additional point vq g Y out of the sequences. Now 
we identify M^(T„) with the full subcategory of M^(T) given by objects R(A) a 
with a(A) C {wo} U {v} n , . . -^m} m >i- ^ we can ^ *° tms mu inclusion, we get 
another one F» : mod(M/j(T„)) — > mod(M^(T)) together with a retraction up 
to natural equivalence F* : mod(M fi (T)) — > mod(M^(T„)). Moreover, the first 
functor F* restricts to the full subcategories of f. p. modules, see Section 2, hence 
the decomposition problem for f. p. i?(n)-modules is included in the decomposition 
problem for f. p. R(E)- modules, in particular we only need to prove Theorem 1.1 
for cardi? finite. 



4. COUNTABLY PRESENTED i?-MODULES AS FINITELY PRESENTED 
RCFM(i?)-MODULES 

There is a full exact inclusion of abelian categories 

i: mod(.R) — > mod(RCFM(i?)) 

defined by \M = Rom R (R{JN ) , M) . The ring RCFM(i?) acts on \M by endomor- 
phisms of i?(INo). 
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Let f: Mfl(Ti) — ► mod(i?) be the forgetful functor which sends a free T\- 
controllcd R- module to its underlying R- module. The RCFM(i?)-module \M can 
be regarded as the functor \M = Hom iJ (f, M) : M fl (Ti)°P Ab. 

Proposition 4.1. The functor i has an exact left-adjoint r such that ri is naturally 
equivalent to the identity functor. Moreover, r can be chosen to be the evaluation 
functor in a free T\- controlled R-module with one generator. 

Proof. Let R(e)<f, be a free Ti-controlled i?-module whose basis is a singleton {e} 
(all these objects are isomorphic in M#(T\) by (3.2)). The endomorphism ring of 
this object is R, hence the evaluation functor evu^, takes values in the category 
of i?-modules. Let us see that the exact functor evR^^ is left-adjoint to i. A left- 
adjoint for i exists and can be constructed by left additive Kan extension, see [12] 6, 
so we have just to check that Hom Mj? (f 1 )(i?(A) Q , \M) = Homn(ev R ^ ip R{A) a , M) 
for any free Ti-controlled i?-module R(A) a in a natural way. This follows from the 
obvious natural identification evm e ) t/> R(A) a = R(A) and Yoneda's lemma. □ 

Corollary 4.2. If M is an R-module and N an RCFM(i?) -module then there are 
natural isomorphisms (n > 0) 

Ext£ (B) (N,iM)~Ext£(tN,M). 

In particular if R — k is a field the RCFM(fc) -modules \M are all injective. 

An i?-module is countably presented provided it is the cokernel of a morphism 
between free i?-modules with countable basis. Obviously the cokernel of a mor- 
phism between countably presented i?-modules is countably presented as well. In 
particular direct summands of countably presented i?-modules are countably pre- 
sented. 

Proposition 4.3. The functor i sends countably presented R-modules to finitely 
presented RCFM(R) -modules. 

In the proof of this proposition we shall use the row-column-finitc matrices A 
and B defined by 

• = 1 (i € INo) and a^- = in other cases, 

• b „(„+i) , . (n-i)n , . = 1 for any n > and < i < n, and bi ? = otherwise. 

And we regard RCFM(i?) as the endomorphism i?-algebra of the free Ti-controlled 
i?-module ^(INo)^ where S: TNq C [0, +oo) is the inclusion, see Remark 3.9 and 
Proposition 3.4. 

Proof of (4-3). Since i is exact it will be enough to check the proposition for the 
countably presented i?-modules R and _R(IN ). Recall that Hom Mj? (y i -,(i?(INo)5, \M) = 
Hom iJ (i?(lNo},M) for any .R-module M. The RCFM(i?)-modules \R and iR(JN Q ) 
are the cokernels of (I — A) and (I — B) respectively. The natural projections onto 
the cokernel are given by the homomorphisms ii (INo) — * R an d -R(lNo) — > R{^a) 
defined on generators by n i— > 1 (n > 0) and "^" 2 +1 ^ + i n i (n > i > 0) respec- 
tively. □ 

As a consequence of Propositions 4.1 and 4.3, and Remark 3.10 we get the next 

Corollary 4.4. The representation problem for countably generated R-modules 
is contained into the representation problem for finitely presented R(E)-modules, 
where E is any non-empty compact metrizable space. 
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5. A REVIEW ON PRO-CATEGORIES 

Any partially ordered set (poset) A can be regarded as a small category with 
a unique morphism u — > v provided u > v, u,v G A. A poset A is directed if 
given u, v e A there exists w € A with w > u,v. Moreover, A is cofinite if the set 
{u e A ; u < v} is finite for every v E A. 

A pro-object or inverse system X, over a category C is a functor AT. : A — > C 
where A is a directed cofinite poset. If tt € A we usually write X u = X,(u). The 
morphisms X,(u — ► (u, u e A,u > u) are the bonding morphisms of X., and A 
is the indexing set of the inverse system. 

The category pro — C has objects inverse systems over C. Morphism sets are 
given by the following formula 

(5. A) Hom pro _ c (^., Y.) — lim colim Hom c ( X u , Y v ) . 

V u 

We identify any object in C with the inverse system whose indexing set is a 
singleton A = *. This defines a full inclusion of categories C C pro — C. This 
inclusion has a right-adjoint, the (inverse) limit functor lim: pro— C — > C, lim AT. = 
lim„ X u . 

The category pro — C is abelian whenever C is, see [6] 6.4. This will be always 
the case, because we are only going to use in this context the category C = mod(fc) 
of k- vector spaces. If V is a vector space and X, an inverse system of vector spaces, 
then by (5.A) 

Hom pro _ mod(fe) (V, X,) = limHom fe (V, X v ) = Hom^V, lim X.). 

Hence, since Hom^(V, — ) is an exact functor in the category of vector spaces, the 
Grothendieck spectral sequence (see [10] 9.3) yields an isomorpshim 

(5.B) Ext^ ro _ mod(fe) (y,X.) = Hom^VshVx.). 

6. Numerical invariants of finitely presented fc(n)-MODULES 

In this section we shall define invariants of the isomorphism class of a f. p. k(n)- 
module lying in the abelian monoids IN^n (n > 1). The abelian monoid INoo,n nas 
n + 1 generators 

1, OOl, ... oo„ 

and 2n relations 



1 + ooj = ooj, ooi + ooj = ooj, (1 < i < n). 



As a set INoo „ is 



JNoo,« = 1N U \ oo s = i ^ S c i 1 * ■ ■ ■ n } \ ■ 

{ ies J 

For the sake of simplicity if n = 1 we write IN^i = IN^ and ooi = oo. 

Let ip: k{B)fj — > k(A) a be a morphism in Mfe(T„). We define the element 
A v G INoo.n in the following way: if the next vector space is finite-dimensional 

j = m 

v n m > 1 ELi[^) + ^(s})]' 

then \ v = dimL^, otherwise X v = 005, where S C {1, . . . n} is the biggest subset 
such that if i £ S then there exists M > 1 with k{A l M ) C <p(k(B)). 
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Proposition 6.1. The element \ v only depends on the isomorphism class of the 
f. p. k(n)-module Coker ip, and = \ v + X^. 

Proof. One can readily check by using the alternative description of controlled 
homomorphisms given in Subsection 3.1 that the correspondence ip i— > T(</?) = L v 
defines an additive functor T from pair(Mfe(T„)) to the category of k- vector spaces. 
Moreover, if V? ,% is the inverse system of fc-vector spaces indexed by IN and given 
by (1 < i < n) 

t k{A^) + ^(k(B)) 
V {k{B)) ' 

and the obvious inclusions as bonding morphisms, the correspondences ip i— > Qi(<p) = 
V^' 1 also define additive functors 6, from pair(M/ £ (T„)) to the pro-category of pro- 
vector spaces. Furthermore, it is easy to see that the functors T, 6j (1 < i < n) 
factor through the natural equivalence relation ~ in pair(Mfc(T„)), hence the first 
statement of the proposition follows from (2.1) and the fact that X v is defined as 
dimT(i£>) provided this vector space is finite-dimensional, and otherwise X v = oog 
where S = {i £ {1, . . . n} ; ®i((p) 0}. The second part of the statement follows 
from the additivity of the functors T, Oj (1 < i < n). □ 

If the following vector space has finite dimension, 

n m>1 [*(ii)i#(B))] 



Ml = 



v n m > 1 {[k(Ai n )+ l p(k(B))]n[j:^ l k(AL)+^k(B))]y 

the element [i l v £ INqo (1 < i < n) is defined as ^ = dimM^,, otherwise ^ = oo. 

Proposition 6.2. The elements /i^, (1 < i < n) only depend on the isomorphism 
class of the f. p. k(n)-module Coker ip, and ^ = lAp + 

Proof. By using the characterization of controlled homomorphisms given in Sub- 
section 3.1 one readily checks that the correspondences <p 1— > M % define additive 
functors from pair(Mfe(T rl )) to the category of fc-vector spaces. Moreover, these 
functors factor through the natural equivalence relation ~, hence the proposition 
follows from (2.1). □ 

In order to define elements £ (1 < i < n) we introduce inverse systems 
of fc-vector spaces U?' 1 , indexed by the set IN x IN with the product partial order, 
given by 

k(Apn<p(k{B)) 
« k{Ai)mp(k(B^y 

and bonding homomorphisms induced by the obvious inclusions of vector spaces. If 
the limit of U^' 1 is finite-dimensional we set v l = dimlimt/^' 1 , otherwise v % = 00. 

Proposition 6.3. The elements v % (1 < i < n) only depend on the isomorphism 
class of the f. p. k(n)-module Coker ip, and v l v9l p = v lp + v lp- 

Proof. One can check by using the description of controlled homomorphisms given 
in Subsection 3.1 that the correspondences <p 1— ► Ut ,% are additive functors from 
pair(M / t(T' ri )) to the pro-category of pro-vector spaces, and these functors factor 
through the natural equivalence relation ~, hence the proposition follows from 
(2.1). □ 
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The former propositions of this section are summarized in the following 
Corollary 6.4. There are well defined morphisms of abelian monoids (n € IN) 

n n 

$„ : Iso(fp(fc(n))) — > INoo,,, x J[ N M x J[ N M 

i=l i=l 

which send i/ie isomorphism class [M] o/ a /. p. k(n)-module M = Coker^s to 

From now on we shall write Ajvt = A v , /li m = /x^ and f M =vj,(l<i<n)if 
M = Coker ip and omit the superindex i when n = l. 

Remark 6.5. There are n full inclusions F* : M fe (7\) ->■ M fc (T„) (1 < i < n) defined 
by identifying T" = 1N (see (3.9)) with the subset {v } U {v l m } m>1 C T° in the 
obvious way, see (3.10). 

The next proposition can be easily checked by using the commutativity of (2. A) 
and the right-exactness of the functors F* . 

Proposition 6.6. IfM, is a f. p. k{l)-module then for every l<i<n 

• ^w*M — Am if Am £ INo; and A^m — °°i otherwise, 

• y nM = v ^ and v ¥im = tfi + i- 

7. Classification of finitely presented RCFM(fc)-MODULES 

Recall from (3.9) that the fc-algebra k(l) coincides with RCFM(fc), the fc-algebra 
of matrices A = {aij)i,jeJN with entries in k such that every row and every column 
has at most a finite number of non-trivial entries (row-column-finite matrices). 
Those matrices are the endomorphisms of the free Ti-controllcd fc-vector space 
fe(]No)5, where 5: 1N C [0, +oo) is the inclusion of the vertex set. The unit element 
of the fc-algebra RCFM(fc) is the identity matrix I with \a = 1 (i S INo) and iy = 
if i j. For the sake of simplicity we abbreviate Jl — RCFM(fc). 

Consider the matrices A and B used in the proof of (4.3), they are defined as 

• a»+i,» = 1 (i € INo) and = in other cases, 

• b .(n+i) , - (n-i)r. , - = 1 for any n > and < i < n, and bj ? - = otherwise. 
We define the following [R-modules 

.3= * 



(i-a):r • 

. e- * 



(l-A*)K' 

• 2* - K 



(l-B)K' 

• e - * 



(l-B*)3T 

The main result of this section is the next 

Theorem 7.1 (Classification of f. p. RCFM(/c)-modulcs). There is a solution to 
the decomposition problem in the category of f. p. RCFM(fc) -modules given by the 
following elementary modules 

./I, ^R, *I3, ^Bqq, C, Cqci 
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and elementary isomorphisms 

A. © 3^ 3^ © 3^ — 3^, 23 (33 23 oo — — 23 oo, 

23qo © 23 oo — 23 oo, C © Cqq — Coo, © Coo — Cqo- 

This theorem implies Theorems 1.1 and 1.2 for cardi? =1. It is a direct conse- 
quence of the next two results. We shall use the following notation, given n £ No 
we write A n , 23„ and C„ for the direct sum of n copies of A, 23 or 6, respectively, 
and Aao = 5l. 

Theorem 7.2. For every f. p. H-module M there is an isomorphism 

JVC — A\ M © © C^ . 

Proposition 7.3. VFe have the following equalities: 

• $ 1 (A) = (1,0,0), 
. $i(S) = (0,1,0), 
. $!(C) = (0,0,1), 

. $!(31) = (oo,0,0), 

• $i(Soo) = (0,oo,0), 

• $1(600) - (0,0,co). 

In particular we have that 
Corollary 7.4. TTie monoid morphism 

$x : Iso(fp(fc(l))) — ► INoo x Woo x INoo 

is an isomorphism. 

The proof of Proposition 7.3 will be given later. Theorem 7.2 is a direct conse- 
quence of Lemmas 7.18, 7.19, 7.20 and 7.22. These are some of the hardest technical 
results of this paper. In fact the rest of this long section is highly technical. It is 
focused towards proving Theorem 7.2, although some interesting corollaries on the 
homological algebra of finitely presented 3l-modules are derived from the technical 
lemmas. These homological results are used in the proof of (7.2) as well as in the 
appendix. We advice the reader to skip this material in a first reading. 

The next result is an easy computation. 

Lemma 7.5. The following equalities hold in H: 

(1) A* A = I, 

(2) B*B = I. 

The next lemma follows directly from (3.2). 

Lemma 7.6. Two free T\- controlled k-vector spaces k(A) a , k(B)p are isomorphic 
in Mfe(Ti) if and only if A and B have the same cardinal. 

Lemma 7.7. The "51-module A is isomorphic to any 1 -dimensional free T\- controlled 
k-vector space. 

Proof. If k{e) ( j 1 is a 1-dimensional free Ti-controlled /c-vector space, the cokernel of 
A is given by the controlled homomorphism ip: k(TNo)$ -» k(e) ( j > defined over the 
basic elements a^O^e and n 1— » for n > 0. □ 

The proof of Proposition 7.3 is as follows. 



14 



FERNANDO MURO 



Proof of 7.3. In this proof we omit some straightforward but tedious computations 
which can be carried out by the interested reader with not too much difficulty. We 
shall write 1N P (p > 1) for the set of naturals > p. 

The !K-module 31 corresponds to the free Ti-controlled fc-vector space (IN"o ) <5 
where S : INo C [0, +oo) is the inclusion, hence it is the cokernel of the trivial mor- 
phism 0:0^ k(lN )s, and the equalities = oo, = hold immediately, more- 
over, U^ n = k{TN m ) for all m,nelN, and given M > m, N > n the corresponding 
bonding homomorphism in U® is the inclusion U%j N = A;(INm) C fc(]N m ) = n , 
therefore lim U° = f| k(SN m ) = and zar = 0. 

me IN 

By (7.7) the M/^Ti)- module A is the cokernel of the trivial morphism — > k(e)^> 
where k(e) ( f, is a 1-dimensional free Ti-controlled fc-vector space, hence the equality 
$i(A) = (1,0,0) follows easily. 

One can check that k{JN n ) + {\-A)(k(TN )) = k{JN ) for all n e IN, and fc(INo)/(l- 
A)(fc(INo}) ~ k generated by the class of any n € IN , so As = and = 1. 
Moreover, fc(IN n ) n (I - A)(kQN )) = (I - A)(fc(IN„}) and hence J7<'~ A) = for all 
n e IN, therefore lim f/i' ^ = since the diagonal subset {(n, n) ; n £ IN} C IN x IN 
is cofinal, so i/j =0. 

One can see that (I — A*)(fc(INo)) = fc(INo), hence Ae = = /tie, moreover 

(I — A*)(fc(IN„}) is generated by the set {to — (to — l)} m >„, therefore U^Zin — k 

generated by the class of any to > n — 1 and the bonding homomorphism U^~+i — > 

Un-in i s an isomorphism, so again by cofinality we see that lim C/. (l A<) ~ k, m 
particular vq = 1. 

The vector space fc(IN„) + (I - B)(fc(lNo)) is the whole fc(IN ), so A Soc = 0, 
moreover, a basis of fc(INo)/(l — B)(fc(INo)) is \ "("+ 3 ) l j hence = oo. 

L J neINo 

One can check that fc(IN„) n (I - B)(fc(lNo)) = (I - B)(fc(IN n )), therefore C/^ B) = 0, 
lim C/i'~ B) = and i/ Soo = 0. 

Finally (I — B*)(fc(INo)) = fe(lNo), so Ag^ = = ^e^, and there are isomorphisms 
(neINo) 

(i-b*) ^ / n(n + l) n(n+l) , 

^ ( re +i)(„+ 2 ) ^ — ft- \ 2 2 

moreover, the following bonding homomorphism (n > 0) 

irfl-B') k rr(l-B*) 

^ (n + lKn + 2) r»(n+l) > 17 n(r» + l) (n-l)n 

2 ' 2 2 ' 2 

sends "( n+1 ) + to to t"^ 1 )" + m if to < n and n (" +1 ) into the trivial element, so 

limZ7i'~ B ' = riiNo ^ ^ s direct product of an infinite countable number of copies 
of k and the equality vq^ — oo holds. □ 

Lemma 7.8. There is an "Si-module isomorphism ^ ~ 01. 

Proof. Let A C JN be the infinite subset A = { " ( " +3) ] , and a: Ad IN the 

L Z J neINo 

inclusion. The next sequence, where ip is the obvious projection, is exact 

k{SN ) s ^ k(TN ) 5 k(A) a . 
Hence the lemma follows from (7.6). □ 
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Lemma 7.9. Left-multiplication by one of the following matrices induces an injec- 
tive right-Oi-module homomorphism 01 — > 01, 

A,(l-A),(l-A<),(l-B),(l-B<). 

Proof. The matrix A has a left-inverse in 31 by (7.5). The other matrices have 
a left-inverse either in the fc-algebra CFM(fc) of column-finite matrices or in the 
fc-algebra RFM(fc) of row-finite matrices. Both fc-algebras contain 01, moreover, 
01 = CFM(fc) n RFM(fc). The fc-algebra CFM(fc) is just the endomorphism ring of 
the fc-vector space fc(lNo), and there is an isomorphism RFM(fc) ~ CFM(fc) op given 
by transposition. More precisely, let C, D be the matrices in RFM(fc) defined by 
c 1 = 1 if i > j and zero otherwise, and d ( m -i)m , - (n-i)n , . = l(m>n>i>0) and 

trivial in other cases. One can check that C(l — A) = I, C* (I — A*) = I, D(l — B) = I 
and D*(l — B') = I, hence the lemma follows. □ 

Proposition 7.10. There are extensions of Ol-modules 

(1) b -» e, 

(2) Ol^Voc -H Coo. 

Proof. By using (7.5), (7.8) and (7.9) we get the following equalities, isomorphisms 
and short exact sequences, which correspond to the extensions of the statement 

01 _ (I - A f )K _ (I - A')Jt r 01 01 
AIR ~ (I - A*)AK ~ (I - AjOl ^ (I - A)0l ~* (I- A*)^' 

IR _ (I - B*)Jl _ (I - B*)fl r 01 01 
~ BIR ~ (I - B*)B£ ~ (I - B)tt (I - B)K ~* (I - B*)^ 

□ 

The proof of the following proposition is contained in the proof of (4.3). 

Proposition 7.11. Given a k-vector space V , if dim V < H then iV — ¥>dimV, 
and \V = 05 oo if A\mV = )X a . 

The next corollary follows from (7.11) and (4.2). 

Corollary 7.12. The Oi-module 03d is injective for every d G N^. 

In the next lemma we show that one can adapt the basis of a countably generated 
vector space to a decreasing filtration. 

Lemma 7.13. Let Vq D V\ D ■ ■ ■ D V n D V n +\ D • • • be a decreasing sequence 
of k-vector spaces such that Vq is the union of an increasing sequence of finite- 
dimensional subspaces Vq C V^ 1 C • • • C Vq C V ™ +1 C • • • , V = U n£ iN v o- V we 
set Vq 1 = 0, V£ = Vtf H V m (n + l,m e ]N ), Voo = DneiNo V n and choose (finite 
and possibly empty) sets {a l nm ; 1 < I < r nm ) C V^J such that the sets 

{< m + (V^- 1 + V^ + i)^<l<r nm } 
are basis of V£/ (V^ _1 + Kn+i) ( n ' m e ^o)> then given m,n,p e 1N with m < p 

(1) {a-} 5 + V p n ; i < n, m < j < p, 1 < h < r« } is a basis of V£/V p n , 

(2) ja'v + Voo ; i < n, m < j, 1 < hj < r i3 } is a basis of (V™ + V^)/!^, 

Tij > is a basis of V m /Voo. 
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Proof. Since Vg™ is a finitc-dimcnsional vector space it is artinian and the decreasing 
sequence Vtf D V™ D • • • D V£ D V™ +1 D ■ ■ ■ stabilizes, it is, there exists M n G INo 
such that V,™ = Vm for every m > M n , in particular V£j = V^HVoo. If we choose 
for every n G No the minimum M n satisfying this condition then M n < M n+ i since 

^M n+1 = n v£l = v n n Vm„ +1 n ^ " +1 n ^ = ny M = v^ n . 

Notice that (1) is trivial for m > M„ since V™ = V p n = V^ n and {a^ ; 1 < I < r y } = 
whenever p > m > M n , i < n and j > M n . Therefore the unique elements 
(n, m,p) for which we still have to check (1) lie in the set S — {(n, m,p) ; n G IN , < m < M n ,p > m}. 
Let us order this set in the following way 

n < n' 
or 

n = n' and m > m' 
or 

n = n', m = m' andp < p'. 

One readily checks that this is a well order on S, since the second coordinate has an 
upper bound (depending on the first one). The minimum of S is (0, M , M ), more- 
over if m < M n the element (n, m, m) is the least upper bound of {(n, m + l,p) ; p > m}, 
and given n > the element (n,M n ,M n ) is the least upper bound of the set 
{(n — l,m,p) ; m < M n _i,p > m}. Any other element in S is a successor. We 
have already checked (1) for the elements (n, M n ,p) G S, moreover, it is trivial for 
(n, m, m) G S, hence (1) holds for the minimum and all limit elements in 5. A 
generic successor in S has the form (n 7 m 7 p+ 1) for some p > m. Notice that we 
have already check (1) for some successors as well, namely for those with m = M n . 
We are now going to proceed by induction, it is, we shall prove (1) for every succes- 
sor in S with m < M n supposing that (1) holds for all the strictly lower elements. 
We are going to distinguish three cases: 

For (0, m,p+ 1) (1) follows from the exactness of the sequence 

y0 yO yO 

yO yO yO ' 

v p+l v p+l v p 

the equality V^ 1 = and the inequality (0, m,p) < (0, m,p+ 1), and the inequality 
(0,p + l,p) < (0,m,p + 1) if p < M or the equalities V° = V° +1 = V^ o and 
{a l 0p ; I <l <r 0p } =® if P>M . 

For (n, m, m+ 1) with n > (1) is a consequence of the exactness of the se- 
quence 

yn-l + yn yn yn 
m 1 r m+l c ^ v m ^ v m 

yn yn T/ n_1 -I- T/« ' 

v m+l v m+l v m + V rn+1 

the obvious isomorphism 

yn-l yn-l + yn 
r m ^ m 1 m+1 
TTn^T — yn ' 

v m+l v m+l 

the inequality (n — 1, m, m + 1) < (n,m,m + 1) if m < M„_i, or the equalities 
1 = C;l = Vm~-i and i a » 5 1 < ^ < r in} - if z < n - 1 and m > M„_i. 



(n,m,p) < (n',m',p') < 
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For (n, m,p+ 1) with n > and p > m (1) follows from the exactness of the se- 



quence 



yn yn yn 



v n . 1 yi, 
*p+i p+i p 

the inequality (n,m,p) < (n,m,p+l), and the inequality (n,p,p+l) < (n,m,p+l) 
if p < M n or the equalities V™ = V p n +1 = V^ n and {a\ p ; 1 < I < r lp ) = if i < n 
and p > M n . 

Once we have seen that (1) holds, (2) is a consequence of (1) for p = M n , the 
isomorphism (V£ + V^/V^ ~ V£/V£ n , and the fact that {a 1 ^ ; 1 < I < r^-} = 
is the empty set for i < n and j > M n . Finally (3) follows from (2) and the equality 

Vm = Une^ VZ- □ 

The next proposition is an interesting consequence of the previous lemma. It 
does not hold in general when the ground ring is not a field, compare [1]. 

Proposition 7.14. The image of a morphism between finitely generated free Mfc(Ti)- 
modules is finitely generated free. 

Proof. Let ip: k(B)p — > k(A) a be a morphism in Mfc(Ti). If we define the fc-vector 
spaces V = p{k(B)), V n = <p(k(B n )) C k(A) (n G IN) and Vtf = <p(k( n B)) (n > 0) 
we can apply Lemma 7.13. Moreover, with the notation of that lemma Voo = 
since for every n > 1 there exists N n > 1 such that Vjv n C fc(A„) and n„>ifc(A„) = 
0. We define the set B = {a-j ; i,j G No, 1 < / < ty,} and the function 0: B_ — > 
N C [0,+oo) by /3(o4 m ) = m. By (7.13) (3) the set B is a basis of V and 
B_ m a basis of V m (to > 1) since V4c = 0. The function is a height function 
because the cardinal of 0~ (m) is dimy m /V>„ + i < N (to G No). Moreover, the 
inclusion k(B) = ip(k(B)) C k(A) and the projection k(B) -» <p{k{B)) = k{B) 
give rise to controlled homomorphisms k(B_)p fc(A) a and k(B)p -» k(B_)p which 
are an Mfc(T\)-module monomorphism and cpimorphism respectively and their 
composition is ip, hence k{B)p together with these morphisms is the image of ip. □ 

Corollary 7.15. Any finitely presentedNl k {Ti) -module is the cokernel of a monomor- 
phism between finitely generated free Mfc(Ti) -modules. 

Corollary 7.16. Finitely presented Ji-modules have projective dimension < 1. 

Corollary 7.17. We have Ext 1 (JVC, Q d ) = /or any f. p. Jl-module M andd G N^. 

Proof. By (7.16) the functor Ext 1 (M, -) is right-exact, hence the corollary follows 
from (7.10) and (7.12). □ 

Now we begin with the lemmas which prove Theorem 7.2. 

Lemma 7.18. Given any f. p. "Ji- module M, there exists another f. p. 'R-module 
N with Xjsj = such that M ~ A\ M © N. 

Proof. Suppose that M = Coker ip for some ip: k(B)p — > k(A) a in Mfc(Ti). Let us 
consider the decreasing sequence of k- vector spaces given by Vo = k(A) / ip(k(B)) 
and 

_ k(A n )+ ( p(k(B)) 

mm) ' 
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The vector space Vb is the union of the following sequence of finite-dimensional 
A:- vector spaces (n G No) 

k{ n A) + <p(k(B)) 

If {a l nm ; 1 < I < r nm \ C V£ is a set as in (7.13) we can suppose that a l nm = 
e nm + f{k(B)) for some e l nm G k( n A m ), here we use the next obvious isomorphism 



k( n A m )n<p(k{B)) ¥{k{B)) 

We consider the set C — {a 1 ™™ + Voo ; n,m G IN , 1 < l nm < r„ m } and the func- 
tion 7: C — > No C [0, +00) with 7(0^ + V^>) = m. This function is a height 
function, since the set 7~ 1 (to) = {a'™™ + ; n G No, 1 < l nm < r nm } is bijective 
with a basis of V^/V^+i by (7.13) (3), and we have the following surjection and 
isomorphisms 

k(A m ) k(A m ) ^ k{A m ) + ip{k{B)) _ V m 



k(A m+1 ) k(A m+1 ) + [<p(k(B))nk(A m )} k(A m+1 ) + <p(k(B)) V m +i' 

and dim k(A m ) /k(A m+ i) = carda _1 (m) < K - The underlying fc-vector space of 
k{C) 1 is Vo/V^o, moreover, the natural projection 

n>l 

give rise to a Ti-controlled homomorphism v : k(A) a — ► k(C) 7 with u </? = 0, hence 
t>o induces a morphism w: M — » k(C)~ r Furthermore, the section Vb/Voo k(A) 
which sends a l nm + to e l nm determines another Ti-controlled homomorphism 
r : fc(C) 7 — > k{A) a with w t = 1, in particular if r: fc(C) 7 — * M is the morphism 
induced by To we have that ur = 1, hence M ~ k(C) 1 © INT where N = CokerT. 
Notice that the morphism (<p, To): k{B)p ®k{C) 1 —> k{A) a is a finite presentation 
of INT, and by (a) we have the following equality and inclusions for every m > 1 

k(A) = p| [fc(A„) + <p(k(B))] © T(fc(C}) G k{A m ) + <p(k(B)) + r(k(C)) G k(A), 

n>l 

therefore = 0. 

Observe that by (7.6) and (7.7) k{C) 1 is isomorphic to the free Ti-controlled 
A;- vector space which corresponds to H provided Am = 00, and to the direct sum of 
Am copies of A otherwise. □ 

Lemma 7.19. Given a f. p. Si-module M with Am = 0, there exists another f. p. 
"Si-module Dsf with = = such that M ~ © N. 

Proof. Suppose that M is the cokernel of tp: k{B)p — » k(A) a in Mfc(T\). Since 
Am = we have that k(A) = k(A m ) + ip(k(B)) for every m G N. Let V. be the 
inverse system indexed by N x N given by 



fc(A m )n<p(fc(i?„))' 
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and bonding homomorphisms induced by the obvious inclusions of vector spaces. 
There are inclusions U^ n C V mn with quotients 

k(A m ) _ k(A rn ) + ^k(B)) k(A) 



k(A m )n^k(B)) <p(k(B)) <p{k{B)Y 

This determines a short exact sequence in the pro-category of pro-vector spaces 

k(A) 



(a) U? ^ V. 



<p{k(B)Y 



Here we regard k(A) / '<p(k(B)) as the inverse system indexed by a singleton. 

The vector space U^ n is always finite dimensional, because it is contained in 
tp(k{B))/<p(k{B n )) ~ ip(k{ n -iB)) and n -\B is a finite set. Since finite-dimensional 
vector spaces are artinian it is easy to see that U» satisfies the Mittag-LefHer 
property in particular lim 1 U» = and hence by (5.B) Ext 1 (k{A)/tp(k{B)), U») = 
0, so the sequence (a) admits a splitting s: k(A) /ip(k{B)) <^-> V,. This splitting is 
given by splittings s mn : k(A)/ip(k(B)) V mn of the natural projections V mn 
k(A)/(f(k(B)) which are compatible with the bonding homomorphisms of V,. 

Let C be a basis of k(A)/ip(k{B)). This basis is either finite C — {b\, . . . b^ M } 
if hm G No, or infinite countable C — {b n } ne ^ a if Mm = oo. Moreover, since ip 
is controlled there exists an increasing sequence of natural numbers {l n } n >i with 
ip(k(Bi n }) C k(A n ). We choose elements G k(A n ) and i/™ -1 e k(Bi n ) such 

that fe^ 1 + <p{k{B ln )) = s n j n (b m ) G y„,i„ = k{A n )/<p{k{B ln )) and ^fc- 1 ) = 
— f° r ever y n G IN and m in the corresponding range. Furthermore, we 
define the sets n C C fc(A„ + i) and C in the following way: n C = {6™, . . . b™ M } 
and C - U„ eE , o n C if mm G ]N 0) and n C = {b%, . . . b^} U {6™ ; m > n} and 
C = U„ e iNo ™C = {bm ; n > to > 0} if /ijvt = oo. Let 7: C -> JN C [0,+oo) be the 
height function given by 7(&„) = n an d ^ t ne endomorphism of fc(C) 7 given by 
) = b n+1 - b n 

One readily checks that Coker?/; = i(k(A) /(p(k(B))) and the natural projection 
k(C)j -» i(k(A) I \p(k(B))) is given by the homomorphism p\ : k(C) — ► k{A) / ip{k{B)) = 
fc(C') defined by Pi(6™ ) = fe m . For this one uses the finite presentations constructed 
in the proof of (4.3) and, if mm = 00, the bijection INo ~ C which sends m G fNo, 
with < m < (2±3> for some n G IN , to b n ~ \ (n _^ . Moreover, by (7.11) 

m 2 

Cokcr^ = 

The homomorphism To : k(C) — > induced by the inclusions "C C fc(A„ + i) C 
determines a controlled homomorphism To: fc(C) 7 — ► fc(A) Q . Moreover, the 
homomorphism t\ : k{C) — > fc(_B) given by ti(6^J = defines a controlled homo- 
morphism n: k{C)j — > k{B)p with <pn = to^>, hence To gives rise to a Mfe(7\)- 
modulc morphism t: 23 Mm — > M. 

Let us check that t is a monomorphism. Given a free T\ -controlled vector space 
k(D) ( f > Yoneda's lemma yields a natural identification Horns (k(D),p, i(k{A) / ip(k{B)))) 
H.omi~(k(D),k(A)/ip(k(B))). This identification carries a morphism v: k{D) l p — > 
\{k{A) / ip{k{B))) represented by v : k{D)^ — > k{C) 1 to the vector space homomor- 
phism pi^o- If P2: ^(^4) -» k(A)/(p(k(B)) is the natural projection then p2</? = 
and pi = P2T0. Moreover tu = if and only if To^o = fV f° r some controlled 
homomorphism 77: k(D) ( / > — » k(B)p, so in this case pi^o = P2T0V0 — p2<pi] — 0, it 
is, t; = 0, therefore t is a monomorphism. 
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By (7.12) if N = Cokerr then M ~ © N. The morphism (ip, r ) : fc(£}/3 © 
fc(C} 7 — > fc(A) Q is a finite presentation of DSf and by construction (p(k(B)) + 
T (k(C}) = k(A), it is A w = mn = 0. □ 

Lemma 7.20. Let M be a /. p. "51-module with Am = Mm = then there exists 
another one N wM/i = M>f = vjj = smc/i i/iai M ~ 6^ © N. 

In the proof of this lemma we shall use the next one. 

Lemma 7.21. Let plN be an increasing sequence of integers with lim d n = 

n— >oo 

oo. Consider the set A = {(n, m) ; n G IN, to < d n } C IN x IN, i/ie height function 
a: A^> No C [0, +oo) wiift a(n, m) = n, and the endomorphism f of k(A) a with 
ip(n,m) = (n,m) i/n = 1 orn > 1 andm > d n -\, and(p(n,m) = (n,m) — (n—l,m) 
otherwise. Then Coker^s is isomorphic to Coo. 

Proof. Consider the infinite countable subsets 

Ai = {(1, to) ; 1 < to < d\} U {(n, to) ; n > 1, d n -i < m < d n } C A, 

A 2 = A- A x , Bx = {{n + l)n/2} nem C IN and B 2 = M -Bi. The lexicographic 
order from the left on A is a well order without limit elements, since the second 
coordinate of an element (n,m) € A is bounded by d n , hence the restriction of 
this order to the subsets A\ and A 2 induces enumerations A\ = {e™} neIN , A 2 = 
{ e ™}rieiNo' Similarly the usual order in INo induces enumerations in the subsets 
Bi = {/"IneiNo anc ^ ^ 2 = {/^IneiNo- Now the theorem follows from the bijection 
IN ~ A which sends /" to ef (i = 1, 2; n e IN ). □ 

Proof of (7.20). If M = Coker[y>: fc(A) a ] the equalities Am = Mm = 

are equivalent to ip(k(B)) — k{A). Let 0: lim C/^f — > U, be the canonical pro- 
morphism. This pro- morphism is given by vector space homomorphisms <p mn : lim U» 
U^ n compatible with the bonding homomorphisms of U, . Since ip is controlled 
there is an increasing sequence of natural numbers {m n } n>1 such that ip(k(B mn )) C 
k(A n ). 

If I'm G INo and {oi, . . . a VyA } is a basis of lim \Jt we define n C — {a™, . . . a" } C 
k(A n ) as a set such that <j> n ,m n { a i) = a ™ + ^(M^m„)) (1 < * < ^m), and choose 
elements 6 k{B rrin _ 1 ) if n > 1 and e with a™ - a^ 1 = ^(j/f) 

(n > 1) and aj = (p(yj). If vm = 00 wc take ™C = {a™}^ 1 C k(A n ) such that 
{a™ + tp(k(B mn ))} is a basis of <f> njmn (limU») , here we use that TJt is an inverse 
system of finite-dimensional vector spaces, compare the proof of (7.19). The bond- 
ing homomorphisms of XJt induce surjections 4> n +i,m n+ i (lim U») -» (f> n ,m„ (lim U»), 
hence d n < d n+ \ and we can suppose without loose of generality that there exist 
yf e fc( J B mri _ 1 ) (n > 1) and y\ 6 k(B) such that a? - a™" 1 = ip(yf) if n > 1 and 
i < rf„_i, and a™ = <^(y") if n > 1 and d„_i < z < c£„ or n = 1 and i < d\. 

We define the height function 7: C = U n >i "C -> N C [0, +00) as 7 (a") = 
n, and the controlled homomorphisms To: fc(C) 7 — > fc(^4) Q , n : fc(C) 7 — > k(B)p, 
i>: k{C) 1 -» fc(C) 7 by r «) = a?, n (o?) = y?, and ^(a?) = 0? - ap 1 if n > 1, 
and i/jvt S INo or ^M = 00 and i < and V'l ™) = a ™ otherwise. One can readily 

check, by using the bijection IN w IN : n 1— > n — 1 if vm € INo or (7-21) if i^m = °°> 
that Cokerz/; — C^ M . Moreover, (ti,t ): V - * V is a morphism in pair(Mfc(Ti)) 
which induces an 3?-modulc morphism r: Q VM — > M. 

In order to check that r is a monomorphism of Mfc(Ti)- modules we are going to 
prove that <f> is a monomorphism of pro- vector spaces if vm € JN . In this case Ker 
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is an inverse system of finite-dimensional vector spaces, in particular it satisfies the 
Mittag-LefHer property. If we apply the left-exact functor lim to the exact sequence 
of pro- vector spaces 

Kcr</>^ limU? U? 

we get another one 

lim Ker <f> ^ lim lim V? -=-> lim , 

so lim Ker = and hence Ker<j> — by [11] II. 6. 2 Lemma 2, therefore is a 
monomorphism. In particular there exists N G IN big enough such that <fi n ,m n is 
an injective homomorphism for every n > N . We set TV = 1 if = oo. Now it is 
easy to see that the injection ip n : k(C n +i) k(C n ) given by the restriction of 
is the kernel of the next composition whenever n > N 



ti.llln 



Any morphism v: k(D) x — » is represented by a controlled homomorphism 
l>o: k(D) x — ► k(C)j. Suppose that to = 0. This means that there exists another 
controlled homomorphism 77: k(D) x — > k{B)p with r wo = </???• By the alterna- 
tive characterization of controlled homomorphisms given in Subsection 3.1 we see 
that there exists an increasing sequence of natural numbers {p n } n >i such that 
vo(k{D Pn )) C k(C n ) and r](k{D Pn )) C k{B m „), hence if n > TV then there exists a 
unique homomorphism <r„ : k{D Pn ) — > k(C n+ i) such that i/) n a n : k{D Pn ) — > k{C n ) 
is the restriction of «o- If o 7 : k( PN -\D) — > fc(C) is any homomorphism such that 
^cr' coincides with the restriction of wo to k( PN ^iD) we define the controlled ho- 
momorphism cr: k{D) x — > k(C) 7 by <r(d) = cr„(d) if d G p „ +1 -if p „ (n > TV) and 
ct(g?) = (t'(c?) if g? G pN _iD. This controlled homomorphism satisfies i/>cr = u 
therefore u = and hence r is a monomorphism. 

Since r is a monomorphism if we define DsT = Cokerr we get by (7.17) that 
M ~ G UM © N. Now one can check that \jj = fiyt = = by using that 
N= Coker[(( /3 ,T ): k{B) fj ® k{C)~, -» /c(A) Q ]. □ 

Lemma 7.22. If M is a f. p. Ti-module with Am = Mm = = i/ien M = 0. 

Proof. If M = Coker[<p: k(B)p — > fc(^4) Q ] the conditions of the statement are equiv- 
alent to tp(k(B)) = k(A) and limtC = 0. In the proof of (7.19) we checked that 
Uf satisfies the Mittag-LefHer property, hence U» — is a trivial pro-vector space 
by [11] II. 6. 2 Lemma 2. This means that if {m n } n>1 is an increasing sequence such 
that <p{k{B mn )) C k(A n ) (see Subsection 3.1) then there exists another increasing 
sequence {p n } n>1 such that the next bonding homomorphisms are trivial 

m fc (V+i) kjApJ v 

Pn+ i,m Pn+1 v{k{Bmpn+i )) v{k{B mpn )) • 

It is, k(A Pn+1 ) G cp(k(B mpn }). Hence we can define a controlled homomorphism 
ip: k(A) a — > k(B)p sending a G p n+2 ~iA Pn+l (n> 1) to any element b G B mpn such 
that </?(6) = a, and if a G P2 ^4 we take any ?p(a) = b G such that ip(b) = a. This 
morphism satisfies <pip = 1 hence ip is an cpimorphism and M = Cokcr ip = 0. □ 
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8. Representations of the n-suBSPACE quiver 
The n-subspace quiver Q n is the next directed graph 




Fixed any field k, a representation V of Q n is a diagram of k- vector spaces in- 
dexed by Qn, it is, n + 1 vector spaces Vo, Vi, . . . V n together with homomorphisms 
Vi — y Vo (1 < i < n). Morphisms of representations are commutative diagrams. 
The category repg^ of representations of Q n is an abelian category. It is equiva- 
lent to the category of /cQ n -modules, where kQ n is the path algebra of Q n , whose 
dimension is dim kQ n = 2n + 1 . A representation is said to be finite-dimensional 
provided Vi is a finite-dimensional vector space for every < i < n. Finitely 
presented (or equivalently finite-dimensional) /cQ„-modules correspond to finite- 
dimensional representations under this equivalence and indecomposable represen- 
tations are finite-dimensional, hence by the classical Krull-Schmidt theorem the 
monoid Iso(repg" ) of isomorphisms classes of finite-dimensional representations of 
Q n is the free abelian monoid generated by the (isomorphism classes of) indecom- 
posable representations. The representation type of the quiver Q n is that of its 
path algebra. 

An n-subspace V_ is a representation of Q n such that the homomorphisms Vi — y Vq 
are inclusions of subspaces Vi C Vo (1 < i < n). The category sub„ (resp. sub^ n ) 
of (finite-dimensional) n-subspaces is a full additive subcategory of repg n (resp. 
repg" ). In fact direct summands in repg^ of n-subspaces are also n-subspaces, 
hence 

Proposition 8.1. Iso(sub^ n ) is the free abelian monoid generated by the isomor- 
phism classes of indecomposable n-subspaces. 

Up to isomorphism there are just n indecomposable representations of Q n which 
are not n-subspaces, namely those with Vi — k for some 1 < i < n and V 3 ■ — if 
j =/= i, therefore 

Proposition 8.2. The representation type of sub^ n is the same as the n-subspace 
quiver. 

We say that an n-subspace V is rigid provided Vi C % Vj — * — n ) an< ^ 

Vo = Y^i=i Vi- As before, the category sub" s (resp. sub^) of (finite-dimensional) 
rigid n-subspaces is an additive (small) subcategory of sub„ (resp. sub^ n ) and 
direct summands of rigid n-subspaces are also rigid, so 

Proposition 8.3. Iso(sub^) is the free abelian monoid generated by the isomor- 
phism classes of indecomposable rigid n-subspaces. 

There is an additive "rigidification" functor 

sub„ — » sub^ : V i — y V ris 

given by Vf g = V t n (E j¥ o,i V i) (!<*<«) and = £™ = i K" 6 , which is right- 
adjoint to the inclusion sub" s C sub„ and preserves finite-dimensional objects. 
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The unit of this adjunction is the obvious natural inclusion V_" s C V_, which is an 
equality if and only if V_ is already rigid. 

In order to determine indecomposable rigid n-subspaces we consider the full 
inclusions of additive categories ¥ l : subi — > sub„ (1 < i < n) sending a 1-subspace 
W to the n-subspace ¥ l W = l W_ with W = W , W f = W x and l Wj = otherwise. 

Proposition 8.4. TTie natural inclusion V_ ng C F admits a (not natural) retraction 
in sub„. More precisely, there exist 1-subspaces (1 < i < n) and an isomorphism 
V_ ~ (©"=1 © H" s smc/i that the natural inclusion V_" s C V_ corresponds to 

the inclusion of the direct summand. 

Proof. By using the definition of V_ ns we see that there is a short exact sequence 
of vector spaces 

Vi V V 



e 

i=l 



We define the 1-subspaces V* (1 < i < n) as V^ 1 = ^7° v . ykg , V\ — ^hg and 
Vq = = y^s if 1 < i < Now the isomorphism of the statement follows from 
the former exact sequence. □ 

By this proposition an indecomposable n-subspace is rigid unless it is isomorphic 
to ¥ l V_ for some indecomposable 1-subspace V_ and 1 < i < n. It is known that such 
V_ must be either k — > fc or — > k, so there are just 2n indecomposable n-subspaces 
which arc not rigid, and 3n indecomposable representations of Q n which arc not 
rigid n-subspaces, in particular 

Proposition 8.5. The category subj[ has the same representation type as the n- 
subspace quiver. 

Remark 8.6. The representation type of the n-subspace quiver is well-known. It is 
finite for n < 4, tame for n = 4 and wild if n > 4, see [8] and [14]. 

In [8] the finite sets of indecomposable representations of Q n are described for 
n < 4 hence discarding the 3n indecomposable representations previously described 
which are not rigid n-subspaces we get the next result. 

Proposition 8.7. The following are complete lists of (representatives of the iso- 
morphism classes of) indecomposable rigid n-subspaces for n < 4 

• n = 1, none, 

• n = 2, V_^ 1] = {k^k^k), 

• n = 3, 
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Remark 8.8. In [14] there is a (not finite) list of indecomposable representations 
of Qi . We do not include the list here because it is quite tedious to describe, 
however the interested reader can easily find and remove the 12 indecomposable 
representations of Q4 which are not rigid 4-subspaces, obtaining in this way a 
complete list of indecomposable rigid 4-subspaces . 



9. Finitely presented fc(n)-MODULES and finite-dimensional tj-subspaces 

Given an n-subspace V_ we define MV_ : M.k{T n ) op — > Ab as the additive functor 
which sends an object k(A) a to the vector subspace MY_(k{A) a ) C Hom.k(k(A),Vo) 
formed by the homomorphisms <f>: k(A) — > Vo such that there exists M > 1 de- 
pending on <f> satisfying <p(A l M ) C Vi (1 < i < n). This construction defines an 
exact full inclusion of additive categories 

(9.A) M: sub„ -> mod(M fe (f„)). 

Proposition 9.1. IfV_ is a finite- dimensional n-subspace then the M/j (T n )-module 
MV_ is finitely presented. 

Proof. Let {wi, . . . w d } be a basis of Vo, {w\, . . . w d . } a basis of Vi (1 < i < n), and 
<j>i : Vi — > Vo the inclusion. We define the sets D — { m w\, . . . mW % d . ; 1 < i < n, m>l} 
and C = D U {toi, . . . w d }, and the height functions 7: C ->■ T° and 5: D -> T° 
with j(wj) = v Q (1 < j < d) and ^{ m w]) = S( m w l j) = v l m (1 < i < n, 1 < 
j < di,m > 1). Let p: k(D)s — > fc(C) 7 be the controlled homomorphism defined 
as p(mWj) = m w l j - m -iWj if to > 1 and p(iwj) = iw] - ^i(wj) otherwise, and 
p: fc(C} 7 — > the Mfe(r„)-modulc morphism determined by the fc- vector space 
homomorphism po : fc(C') — > Vq with po(wj) — Wj and po( m Wj) = 4>i(w})- Here we 
use that Hom(fc(C) 7 , MV£) = MV(k(C}^) by Yoneda's lemma. Now it is immediate 
to check that MV_ = Cokerp and p is the natural projection. □ 

One can check by using the finite presentation constructed in the proof of the 
former proposition that 

Corollary 9.2. IfV is a finite- dimensional rigid n-subspace then $„([MV£]) = 0. 

By (9.1) the additive functor in (9.A) restricts to a functor M: sub" 11 -> fp(M fe (T„)). 
Now we are going to construct a functor in the opposite direction. For this 
if (p : k(B)p — ► k(A) a is a morphism in Mfe(T„) we define the A:- vector spaces 
(1 < i < n) 

n m >i{[fc«) + ^ (fc(^))] n [E j¥i HAL) + <p(k(B))] } 



V {k{B)) 

Proposition 9.3. The vector space Wf is finite- dimensional (1 < i < n). 

This proposition is an immediate consequence of the next 
Lemma 9.4. For any to > 1 

+ <p(k(B)j\ n k(AQ + <p(k(B)) 
dim ; ; < K . 
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Proof. One readily checks that 

[k{^ m ) + v {k{B))] n 



^HAD + AHb)) 



HAL) n 



therefore 



(a) 



[k(Al) + V (k{B))} n E j¥i HAL) + V>{k{B)) 



HAL) n 



ip(k(B)) 

HAL) + v(k(B)) 



k(AU) n <p(k(B)) 

Since <p is a controlled homomorphism there exists M > 1 such that ^{B]^) C 
&(^m) (1 < « < n), hence 

(b) ^ fc<4,) + ip{k(B)) = Y HAL) + <p(Hm-iB)) + <p(HB l M )). 

The set m-\B is finite, hence there exists TV > big enough with lp(m-iB) C 
k(]yA). Let us check that the next homomorphism induced by the inclusion ^A l m C 
A % m is an isomorphism 

(C) k^A^n^kiB)) * k(A\ n )^^{k(B)) 

The injectivity is obvious. Now by (b) an arbitrary element in the range of (c) is 
represented by an element <Xj G k(A l m ) such that there are dj £ k{A 3 m ) (j ^ i), 
a! i £ k(A i m ) n <p(k{B)), b £ cp(k( M -iB)), and £ ip{k{B i M )) such that 

Y a J + b + h = Oj +a-, 

but a, - 6i e fc(4„), (0j =1 fc(^ ro )) n k( N A) = (B^MnAL), and ^ jjt . - 
(ttj + — bj) = & G fc(Ar J 4), therefore aj,aj + — &j G fc(jv^4) (j ^ i), and 
— hi £ k(A l m ) n tp{B), so aj + a ■ — bi represents the same element as a; in the 
range of (c), hence the homomorphism (c) is surjective. Now the proposition follows 
from the isomorphisms (a) and (c), and the finiteness of the set nAL- □ 

By (9.3) the vector space Wq — E"=i together with the subspaces Wf , . . . W% 
define a finite dimensional n-subspace W v . 



Proposition 9.5. There is an additive functor S: fp(M/ s (T„)) 
sends M = Cokcr^ to §M = Wf . 



sub!! 11 which 



Proof. By using the alternative description of controlled homomorphisms in Mfc(T„) 
given in Subsection 3.1 one can easily check hat the correspondence <p \— ► Wf is 
a functor from pair(Mfe(T„)) to the category of n-subspaces. Furthermore, this 
functor factors through the natural equivalence relation ~, therefore the proposi- 
tion follows by (2.1). □ 
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The functors S and M are not adjoint. Moreover, one readily checks that 

Proposition 9.6. The n-subspace §M is rigid for every f. p. Mfc(T n ) -module M. 
Moreover, given a finite- dimensional n-subspace V_ there is a natural isomorphism 

§MV£~i: ris . 

For the second statement of the former proposition one uses the finite presenta- 
tions constructed in the proof of (9.1). 

Corollary 9.7. The image of the functor 8 is the category of finite- dimensional 
rigid n-subspaces. 

Corollary 9.8. For every f. p. Mfe(T„)- module M, there is a natural isomorphism 
SMSM ~ SM. 

As we pointed out in the introduction a key step to obtain a presentation of 
Iso(fp(Mfc (?„))) is relating the decomposition problem in fp(Mfe(T„)) to the de- 
composition problem in fp(Mfe(7\)) and sub^ n . This is what we do in the next 
two propositions. 

Proposition 9.9. For any f. p. Nlk{T n ) -module M there exists another one "N 
with = such that M ~ N © MSM. 

Proof. Suppose that M is the cokernel of ip: k(B)p — > k(A) a in Mfe(T„). By the 
alternative description of controlled homomorphisms given in Subsection 3.1 we 
can choose an increasing sequence of natural numbers {M m } m>1 with ip(B % M ) C 
k(A l m ) (1 < i < n). We define the inverse systems of vector spaces Xl,Y*,Zl 
(1 < i < n) indexed by IN in the following way 

4 <p(k(B)) 
[k(Al) + V {k(B))} n [E j¥i k(AQ + <p(k{B)) 



Y l = 



v{k{B\ { J) 

[kiAD + <p(k(B))] n fe j¥i HAD + v (k(B)) 



v{k{B)) 

The bonding homomorphisms are induced by the obvious inclusions of vector spaces. 

■ pT 

The short exact sequences X % m -» Z % m are compatible with the bonding 

■ pi 

homomorphisms, so they give rise to short exact sequences XI Yl -» Z\ in the 
abelian pro-category of pro- vector spaces. Moreover, limZ* = n m >iZ^ = Wf . Let 
tpi : Wf — > Z % % be the canonical pro-morphism, which is induced by the inclusions 
W'f C Z % m . Here we regard Wf as an inverse system indexed by a singleton. 

The bonding homomorphisms of the inverse system X l t are surjective, therefore 
hVjQ = 0, and by (5.B) Ext^W^Xj) = 0, so there exists a pro-morphism ipi 
such that the next diagram commutes 

Wf 
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The pro-morphism ipi is represented by a sequence of homomorphisms ip™ : Wf — > 
Ym ( m > 1) which are compatible with the bonding homomorphisms of Y. 2 , and 
such that the composition p™"^™ ■ Wf C Z % m is the inclusion. 

If {a\, . . . a l d . } is a basis of W? we can choose elements { 
(to > 1) such that ij)™{a % -) = m a l - + (p(k{B l Mm )). In particular, since the homomor- 
phisms -01™ are compatible with the bonding homomorphisms of Y. 4 , we see that 
there are elements m +ibj E k(B l Mm ) satisfying m +ia* - m aJ = ip( m+ ibj). Moreover, 
let {ai, . . . ad} be a basis of W^, cr: k(A)/<p(k(B)) ^ k(A) a splitting of the natural 
projection, and elements 16* €E k(B) such that </?(i&}) = \a l j — °~{\ a% j + <p(k(B))). 

If p is the finite presentation of MSM constructed in the proof of (9.1), there is a 
morphism r: p — ► ip in pair(M fe (T„)) given by r (wi) = u(aj), t ( to w}) = m a), and 
i"i(mW*) = m bJ. This morphism induces a Mfc(T„)-module morphism r: MSM — > 
M. Now we are going to construct a retraction of r. 

By (9.4) Z l m is always finite-dimensional and Wf = f\ m >\Z l ml hence there exists 
N > 1 such that = for every 1 < i < n. Let Y_ be the n-subspace given 
by V = k(A)/<p(k(B)) and V t = [k{A l N ) + <f(k(B))] /<p(k{B)). Clearly SM = 
j/ rlg c V, hence by (8.4) there is a retraction r: Y_ — > SM. By Yoneda's lemma 
Romji(k{A) a ,MV) = MV(k(A) a ). The natural projection k(A) -» V give rise 
to a Mfe(T n )- module morphism «o : fc(^4)a — * MV_ such that = 0. Moreover, 
since M = Coker (/? then Hom^(M,My) = KcrHom3j((^, MV_), in particular u 
determines a Mfc(T„)-module morphism v. M — > MV£. One readily checks that the 
composition (Mr)uoTo coincides with the natural projection p: k{C)~, -» MSM = 
Coker p defined in the proof of (9.1), hence (Mr)vr — 1 is the identity on MSM, and 
(Mr)v is the desired retraction of r. Now if we take 3\f to be the cokernel of r the 
proposition follows since M = K © MSM, by (9.8) SM = SN © SMSM ~ SN © SM 
and hence SN = 0. Here we use that the monoid Iso(sub„ n ) is free and hence 
cancelative, compare Section 8. □ 

In the next proposition we use the change of coefficients associated to the 
additive functors ¥ l : M fe (fi) M k (T n ) in Remark 6.5. 

Proposition 9.10. Given a f. p. M.k(T n )-module M, SM = if and only if there 
exist f. p. M fe (fi) -modules M 4 (1 < i < n) with M ~ F^Mi © • • • © F"M„. 

Proof. It is easy to see that SF* =0(1 < i < n), and S is additive, so the implication 
<= follows. Now suppose that M = Coker [<p: k(B)p — > k(A) a ] and SM = 0. Since 
finite-dimensional vector spaces are artinian, by (9.4) there exists m > 1 big enough 
such that for every 1 < i < n, 

[k{A* m ) + <p(k{B))] n [E, ¥i HAD + y{k{B)) 



it is, the following equality holds (the isomorphism on the right always holds) 
EjU k(AU) + <p(k(B)) _ JL fc^J + y (fc(B)) _ " fc(^) 

^(fc(5)) " ^(fc(S)) gJfc^n^B))- 

This is equivalent to state that 



(a) 



n#(B)) = 0[Wn#(B))]. 
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By the characterization of controlled homomorphisms in Subsection 3.1 there 
exists M > 1 with ip{B l M ) C k{A i m ) (1 < i < n). Let K be the kernel of the 
vector space homomorphism underlying to ip, it is K = < ) 5 _1 (0). There is a finite 
set {&i, . . . bd} C k(B) which projects to a basis of 

K + (®t k(B* M )) K 



©i=o k(B z M ) 
since this vector space is contained in 

k(B) 



~ k( M -iB), 



0i=o ^(^m) 
and m-iB is finite. 

There is also a finite set {a|, . . . a d . } C k(B) which projects to a basis of 

^{k{^ m )n v {k{B))) 

k{B* M ) + K 

because ip induces an isomorphism 

^ (fc«> n n <p(k(B)) 



k(B* M )+K 



and always 
(b) 

so k(Al n ) n fe? =1 <f(k(B j M )) 



0, 



M<)n#(B)) 



ip(k{B l M )), and hence 



By (b) we have that 

^- 1 (fc(^)n^(B)))n 



c 



Er=i^(^)) 



¥>(fc<Af-iB)). 



if, 



therefore the set 



Uf =1 (.B^ U {aj^li)] u Mti is linearly independent in k(B). 

Moreover, it is a basis of Y^i=i < P~ 1 (M^m) l ~ l v(k(B))), so in order to complete it 
to a basis £? of /e(-B) we only need to add a finite set {b[, . . . b' d ,} C k(B) which 
projects to a basis of the following vector space 

m 

Er=i^ 1 (fc(^)n^(fc(i?)))- 

This vector space is isomorphic to 

p(k(B)) _ k(A) 



(c 



c 



— k{ m — iA), 



e: =1 fc(t)n^(fe(B)) ©r=iM^> 

and hence finite-dimensional. The inclusion (c) follows from (a). Let {ai, . . . a e } C 
k(A) be a basis of 

m 
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By (c) A = (U" =1 A^) U {<p(6-))ii u {a»}i=i is a basis of k ( A )- Lct « : 4 ^ T °> 
/?: B — > T° be the height functions defined as a and /3 over U" =1 A^ and Uf =1 B l M 
respectively, and constant vo on the other elements. The identities k (A) = k(A) and 
k(B) = k(B) induce controlled isomorphisms 4>i : k(A) a ~ k{A) gL and ^ 2 : k{B)p ~ 
k(B)p, so if we define V = 4>i { P ( t ) 2 1 tncn ^ — Coker?/;. But if we define the sets 
1 A =Al U M&Olti U {«,}■=!, 'A = (1< i < n), *B = B\, U {a}}^ U 

{&*}?=i u WiitLi, l B = B m u { a j }jli ( X < * - n )' and thc hci g ht functions l a and 
l /3 as the restriction of a and (3 to M. and l i? respectively (1 < i < n), then we 
observe that (1 < i < n) 

and the proposition follows. □ 
10. Classification of finitely presented &(n)-MODULES 

In this final section we complete the proofs of Theorems 1.1 and 1.2. For this, 
the crucial result is the next theorem where we compute the monoid Iso(fp(fc(n))) 
in terms of the free abelian monoid Iso(sub^). 

Theorem 10.1. The following monoid morphism is an isomorphism for every 
n E IN: 

n n 

($„,Iso(§)) : Iso(fp(fc(n))) x [] ^ x f] INo, x Iso(sub*). 

i=l i=l 

This theorem follows from the strongest results previously proven in this paper. 
More precisely, the surjectivity of ($„, Iso(S)) is a consequence of (6.6), (7.3), (9.2), 
(9.7), (9.8) and (9.10). Furthermore, this morphism is injective by the next theorem. 
In order to state it we introduce the following notation. Given d E TNoo,n the 
fc(n)-module Ad is ¥\Ad provided d £ IN and (Bi^s^l^ if d = oog for some 
MSc{l,...n}. 

Theorem 10.2. Any f. p. k(n)-module M decomposes in the following way 




This theorem follows from (6.6), (7.2), (9.9), (9.10), and the following 

Lemma 10.3. Given two f. p. k{l)-modules M and 3\f f/iene exisis a k{n)-module 
isomorphism F^M ~ FiN (1 <i,j < n) if and only if one of the following conditions 
is satisfied: 

• % = j and M ~ N 7 

• M ~ K ~ yi„ /or some n E IN . 

Proof. The implication follows from (6.6), (7.3) and (7.4). On thc other hand 
if M ~ N then obviously F^,3Vt ~ F*N. Moreover, F* j4„ and WiA n are isomorphic 
(n 6 INo) because both modules are isomorphic to a free T„-controlled fc-vector 
space whose basis is a set with n elements, compare (7.7). □ 

As a consequence of Proposition 8.5 and Theorem 10.1 we obtain the next 
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Corollary 10.4. The algebra k(n) has the same representation type as the n- 
subspace quiver. 

Now Theorem 1.1 follows from (3.10), (8.6) and (10.4). 

We obtain from (6.6), (7.3), (10.1) and (10.2) the following presentation of the 
monoid Iso(fp(fc(n))). 

Corollary 10.5 (Classification off. p. fc(n)-modules). Let {v (n ' j) \ be the 

L > jeJ„ 

set of indecomposable rigid n-subspaces. There is a solution to the decomposition 
problem in the category off. p. k(n)-modules given by the following l + 5n + card J n 
elementary modules (l<i<n,je J n ) 

¥\A, F^ft, F*3, F.Soo, Fte, F;e M , MV {n ^\ 

and 6n elementary isomorphisms (1 < i < n) 

W\A © Ft ft ~ F'ft, F'ft F^ft ~ F l „ft, Fj,B © F'Boo ~ FtS^, 

F.Soo © FtS^ ~ FlSoo, F:e © Ft Coo ~ Ft Coo, F^ © F^ ~ F^. 

This classification theorem together with (8.7) and (8.8) complete the proof of 
Theorem 1.2. 

Appendix A. Some computations of Ext^ groups 

The aim of this appendix is to provide with tools and techniques to compute 
the Extj(.( n ) group of any pair of f. p. fc(n)-modules. This group is in fact a k- 
vector space, so it is determined by its dimension. Higher ExtL n j groups vanish 
over f. p. /c(n)-modules by (7.16). Since the functor Ext fe ( n ) is biadditive we just 
have to compute it over pairs of elementary f. p. fc(n)-modules, see (10.5). We 
shall not make all these computations here for an arbitrary n, but just for n = 1, 
k(l) = RCFM(fc). In addition we show for any n G IN that the Ext fe ( n ) of pairs 
of f. p. fc(n)-modules coming from finite-dimensional n-subspaces via the functor 
M in (9. A) coincide with their Ext^g n as modules over the path algebra. This last 
vector space is much easier to compute, since one can use the integral bilinear form 
of the quiver Q n , see [16]. 

Let ft be the fc-algebra RCFM(fc) as in Section 7. Given two elementary ft- 
modules ft/Yft (Y ^ 0) and ft/Zft, sec (7.1), one can check by using (7.9) and 
basic homological algebra that there is an isomorphism of fc-vector spaces 

(AA) Ext^(ft/Yft, ft/Zft) ~ ^TZft ' 

This formula also holds for Z = 0, moreover, in this case it is a left-ft-module 
isomorphism. 

Lemma A.l. We have the following identities 

(1) Aft = {R 6 ft ; r 0j = for all j e IN } 7 

(2) (I - A)ft = {R e ft; E ie iN„ ^ = for all j e IN } 7 

(3) (l-A*)ft = |r e ft; given any i £ 1N , J2 n >i r nj = for almost all j £ IN |, 

(4) (I— B*)ft = |r £ ft ; given m £ IN and i < m, J2 n >m r . j njn+i) . . — for almost all j £ JN |. 
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Proof. One can check that the right-hand-side sets of the statement arc ideals, hence 
in order to establish the inclusions C it is enough to prove that the matrix defining 
each left-hand-side ideal belongs to the corresponding right-hand-side set. This can 
be checked by a maybe tedious but straightforward computation. Suppose now that 
R is a matrix in the right-hand-side set of (1), (2), (3), or (4) , then one can check 
that the matrix C 1 , C 2 , C 3 or C 4 defined as Cqj = 0, cj +1 j = ry, c 2 ^ = X)n=o r ™i' 

4 = £n>* r «J (*J e N), Mm+D j = En>m r «+ "("+ 1 ) ,j (M ^ !N ,m > i) , 

belongs to 31 and satisfies AC 1 = R, 2 (l -A)C 2 = R, (l-A*)C 3 = R or (I - B')C 4 = R, 
provided we are in case (1), (2), (3) or (4). Hence we are done. □ 

By using Lemma A.l and the involution of the A:- vector space 31 given by trans- 
position of matrices, one readily checks that 

Lemma A. 2. We have the following equalities 

(1) 31(1— A) = |r G 31 ; given any j G 1N , J2 n> j fin = for almost all i e Noj, 

(2) 31(1 - A') = {R G 31; £ je iN r y = for all i G JN } ; 

(3) 31(1 — B) = |r G 31 ; given m G N and j < m, J2 n > m r i j \ rtin±ll = f or almost all 

Proposition A. 3. We have that 

(1) dim Ext^ (33, 31) = 2*°, 

(2) dim Ex4(C, 31) = 2 N °, 

(3) dim Ext Jj(Soo, 31) = 2 N °, 

(4) dim Extjj (Coo, 31) = 2 N °, 

(5) dimExtJj(3,yi) = 0, 

(6) dimEx4(e,yi) = 1, 

(7) dim Ex4 (33 oo,^) = 0, 

(8) dimExt^Coo,^.) = N - 

Proof. One can check by using (A.2) (1), (A.l) (1) and (A.2) (2), and (A.l) (1) 
and (A.2) (3), that there are k- vector space isomorphisms 

wr^^w^k' R+*o-A)~($>) +e*, 

v ' jeiNo 

~ fc , R + (31(1 - B*) + A31) » [ ]T r 0j+ ^±H 



31(1 - B*) + A31 ~ ^ ' vv ; ; \^o,j+ 

y ' jeiNo \n>j 



hence (1), (6) and (8) follow from (A. A). 

For any pair of elementary f. p. 31-modules the inequality dimExt^ < 2 N ° 
follows from (A. A) and (3.8). Now (2) is a consequence of (1) and (7.10) (1), (3) 
follows from (1) and the fact that 33 is a direct summand of 33oo, see (7.1), and (4) 
is a consequence of (3) and (7.10) (2). 

Given any matrix R G 31, if R 1 , R 2 G 31 are the matrices defined by rj ■ = r 0j -, 
f% = Uj (i > 0), and r™ = otherwise, then R = R 1 + R 2 , R 1 G 31(1 - B) and 
R 2 G A31, by (A.l) (1) and (A.2) (3), hence 31 = 31(1 - B) + A31 and (7) follows 
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by (A. A). Moreover, since 13 is a direct summand of 23 oo by (7.1) then (5) also 
follows. □ 

By (7.1), (7.12) and (7.17) the Ext^ group of any other pair of elementary f. p. 
[R-modules is zero, hence the first extension groups are now completely computed 
for f. p. IR-modules. 

Proposition A. 4. For any pair of finite- dimensional n-subspaces there is a natural 
isomorphism 

Ex4 Qn (V, W) ~ Ext£ (n) (MV, Mf). 

Proof. Projective representations of Q n are (arbitrary) direct sums of the following 
n + 1 indecomposable n-subspaces, 

F x (0 -» k), ¥ l (k -,k) (l<i< n). 

Since M is an exact full inclusion of categories and any finite-dimensional rep- 
resentation of Q n admits a length-one projective resolution by finite-dimensional 
projective representations it is enough to check that 

(1) Ext^MF^O -► fc),MF 1 (0 -» k)) = 0, 

(2) Extfc (n) (MF 1 (0 fc),MF 4 (fc -> k)) = (1 < i < n), 

(3) Extfe (n) (MF i (fc -> fc),MF 1 (0 -> fc)) = (1 < i < n), 

(4) Ex4 (n) (MF 4 (fc fc),MF^(fc fc)) = (1 < i,j < n). 

The resolution constructed in the proof of (9.1) shows that MF 1 (0 — > k) is a projec- 
tive /c(n)-module isomorphic to a 1-dimensional T„-controlled k- vector space, hence 
(1) and (2) hold. Moreover, one can easily check (3) and (4) by using the definition 
of M in (9. A) and the resolutions of MF 4 (fc -> k) = (1 < i < n) in the proof of 
(9.1). □ 
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